Classifying Vectoids and Generalisations of 

Operads 



Nikolai Durov* 

St. Petersburg Department of Steklov Mathematical Institute 
27 Fontanka emb., 191023 St. Petersburg, Russia 



Abstract 

A new generalisation of the notion of space, called vectoid, is sug- 
gested in this work. Basic definitions, examples and properties are pre- 
sented, as well as a construction of direct product of vectoids. Proofs of 
more complicated properties not used later are just sketched. Classify- 
ing vectoids of simplest algebraic structures, such as objects, algebras 
and coalgebras, are studied in some detail afterwards. Apart from 
giving interesting examples of vectoids not coming from spaces known 
before (such as ringed topoi) , monoids in the endomorphism categories 
of these classifying vectoids turn out to provide a systematic approach 
to construction of different versions of the notion of an operad, as well 
as its generalisations, unknown before. 



1 Definition of vectoid 

In this section we introduce basic definitions related to the notion of vec- 
toid. Vectoid is a certain new generalisation of space, or rather ringed space 
(i.e. topological space with a sheaf of rings). In particular, any ordinary 
ringed space (e.g. an algebraic variety or a smooth manifold) determines a 
certain vectoid. At the same time vectoids generalise ordinary (not ringed) 
topological spaces and topoi as well. 

The importance of vectoids reveals itself not only in the convenience of 
having such an all-encompassing theory, but is also due to the fact that 
many moduli spaces of algebraic structures (say, moduli space of associative 
algebras) don't exist or are extremely hard to construct in more conventional 
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settings. At the same time such spaces (called classifying vectoids) can be 
rather easily constructed in the framework of vectoid theory. 

Furthermore, endomorphisms of classifying vectoids for simple algebraic 
structures (such as algebras, coalgebras, pairs of algebras etc) turn out to be 
deeply related to operads and their modifications, thus providing a systematic 
approach to the study and construction of various operads and similar notions 
(called algebrads in this work), either known before or not. 

The main idea of the way in which vectoids generalise ringed spaces is 
quite similar to the way in which topoi generalise topological spaces. Namely, 
in topos theory we associate to a topological space X the category S = 
Sheaves(X) of sheaves of sets on X, which is exactly the topos defined by this 
space, and then we try to work exclusively with this category S, and are even 
able to obtain an internal characterisation of such categories, not involving a 
topological space or site X (this is achieved by means of Giraud theorem, cf. 
|SGA4t IV. 1]). Similarly, the vectoid corresponding to commutatively ringed 
space (X,£f) is just the category of sheaves of ^-modules on X, endowed 
with its natural tensor product £g> = Cgv. 

Definition 1.1 Prevectoid srf is an ACU ^-category i.e. category 
endowed with associative and commutative tensor (or monoidal) structure 
(g) : srf x stf — > admitting a unit and satisfying the following conditions: 

VI) Arbitrary (small) colimits exist in srf . 

V2) Bifunctor £g> : x srf — > srf is cocontinuous, meaning that it preserves 
arbitrary colimits in any argument while the other argument is fixed: 
X <g> limY a ^ limpr g> Y a ). 

V3) Finite limits exist in 

V4) Epimorphisms in stf are universally effective (i.e. are cokernels of their 
kernel pairs as well as their pullpacks) . All equivalence relations in srf 
are efficient (i.e. any equivalence relation R C X x X coincides with 
Xx x/R X). 

V5) £/ admits a small system of generators {G a }. 

1.1.1. (Prevectoids and Cg>-prevectoids.) In fact, it would be more natural 
to call this a (commutative) ^-prevectoid, and call any category satisfying 
VI) and V3)-V5) a prevectoid. We don't adopt such terminology here only 
because all (pre)vectoids we consider have a (^-structure. 
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Definition 1.2 (Completion of a category.) Let srf be a category admit- 
ting arbitrary colimits. Denote by := Funct(£/ op , Sets) the category of 
presheaves of sets on srf , and by C the full subcategory of con- 
sisting of continuous presheaves F : £/ op — > Sets, i.e. those which transform 
arbitrary colimits in into corresponding limits in Sets: 

F(liinX Q ) = l^mF(X Q ) (1.2.1) 

a a 

Identify each object X G Ob stf with corresponding representable functor 
hx '■ Y i-> Honi^Y, X); by Yoneda s$ is identified with a full subcategory 
of s$ ' , and by definition of colimits any representable functor hx belongs to 
s$ . We obtain an embedding of full subcategories s$ C s$ C s& ' . We say 
that srf is the completion of category srf ' . 

Definition 1.3 We say that category is complete (or total in an alter- 
native terminology), if it admits arbitrary colimits, and any presheaf from 
srf is representable, i.e. the natural embedding srf — )■ srf is an equivalence of 
categories. 

Definition 1.4 Prevectoid s$ is called a vectoid if it satisfies the complete- 
ness axiom as well: 

V6) srf is complete, i.e. srf = ssf . 

1.5. (Vectoids and ®-vectoids.) A remark similar to ll.l.ll can be made here: 
it would be more natural to call the notion just defined a (commutative) Cg>- 
vectoid, and reserve the word 'vectoid' for its variant without tensor structure, 
i.e. any category satisfying VI) and V3)-V6). However, we will continue to 
use terminology introduced above, and speak about vectoids without tensor 
structure when we don't insist on having a tensor structure. 

1.6. (Comparison with topoi.) The reader may have noticed that conditions 
Vl)-V5) are similar to conditions of Giraud theorem ( |SGA4[ IV. 1]), with 
the exception of universal disjointness of coproducts, which is generally false 
for vectoids. We introduce the completeness condition V6) instead. Roughly 
speaking, the counterpart of srf in topos theory is the category of sheaves with 
respect to canonical topology on some category srf ; thus the completeness 
condition essentially means that srf is something like a category of sheaves 
on itself. Recall that any topos $ is equivalent to the category $ of sheaves 
over itself with respect to the canonical topology; cf. [SGA4, IV]). 
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1.7. (Existence of arbitrary limits in vectoids.) It is easy to see that VI) 
and V6), i.e. completeness of imply existence of arbitrary (small) limits. 
Indeed, any limit of continuous presheaves is continuous, i.e. C sd is stable 
under arbitrary limits. Since V6) means that all continuous presheaves are 
representable, we see that arbitrary limits exist in srf = srf ' . In particular, 
condition V3) turns out to be superfluous; in fact, it is needed only to be 
able to state V4) for arbitrary prevectoids, not necessarily complete. 

1.8. (Closedness of vectoid tensor structure.) The closedness of tensor struc- 
ture ® of any vectoid srf ', i.e. existence of inner Horn : stf° v x srf — » stf , char- 
acterised by existence of canonical isomorphism Hom(X, Horn^Y, Z)) = 
Hom(X g) Y,Z), can be verified in a similar fashion. Indeed, fix arbitrary 
objects Y , Z G Ob s$ ; then functor X i— > Hom(X Cg) Y, Z) is continuous by 
V2), hence representable by some object Hom(Y, Z) according to V6). 

Definition 1.9 (Vectoid morphisms.) Let srf = (gf, (gv) and SB = (SB , (g)^) 
be two vectoids. A morphism / of vectoid into vectoid SB is by definition 
a couple of adjoint functors (/*,/*), /* : SB — > stf , /* : srf — > SB, where 
the "inverse image functor" f* : SB — > srf is a ®-functor, i.e. is equipped 
with functorial isomorphisms f*(X ®og Y) = f*X ®^ f*Y, compatible with 
associativity, commutativity and unity constraints in the standard fashion. 

1.10. (2-category of vectoids.) Similarly to the topoi, the collection of all 
vectoids and morphisms between them constitutes not just a category, but a 
2-category. In other words, if srf and SB are vectoids, then Hom( t e/, SB) is not 
just a set, but a category. A morphism between two objects /, g of this cat- 
egory is defined to be a natural transformation of "inverse image" £g>-functors 
9 : f* g*. Notice that it induces a natural transformation of "direct image 
functors" 6' : g* — > /* in the opposite direction. Nevertheless, we prefer to 
define 2-morphisms (i.e. morphisms between morphisms) in terms of inverse 
image functors, because it turns out to be more convenient while studying 
classifying vectoids. 

1.11. (Vectoid morphism is determined by the inverse image functor.) Notice 
that the direct image functor /* : — >■ SB is determined by the inverse 
image functor /* : SB — >■ s$ uniquely up to an isomorphism, beeing its right 
adjoint. The inverse image functor /* is a £g>-functor (by definition of vectoid 
morphism) and cocontinuous (commuting with arbitrary colimits), since it 
admits a right adjoint /*. 

Conversely, any cocontinuous Cg>-functor /* : SB — >■ s$ admits a right 
adjoint /„ (by a reasoning similar to ll.8p . hence defines a vectoid morphism 
/ = (/*)/*) '■ ^ SB, unique up to an isomorphism. Therefore, it suffices 
to construct cocontinuous ^-functor /* to determine vectoid morhism /. 
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2 Examples of vectoids 



2.0. In this section we consider only those examples of vectoids which are 
constructed from already known spaces or topoi. Examples of vectoids which 
cannot be obtained in such a fashion will be presented later. 

2.1. (Topological spaces.) Any topological space X determines a vectoid 
(Sheaves(X), x), which is simply the category of sheaves of sets on X (i.e. 
the topos corresponding to X) with (^-structure given by direct product of 
sheaves of sets ((E) = x). Continuous map / : X — > Y yields a corresponding 
vectoid morphism / = (/*,/*) : Sheaves(X) — > Sheaves(Y) in the same 
direction. This is the reason why vectoid morphisms were defined so as to 
have the same direction as the direct image functors /*, not the inverse image 
functors /*. 

2.2. (Topoi.) More generally, any topos £ is a vectoid, if we consider the 
(g)-structure given by direct products of objects (<g) = x). Thus we obtain 
a 2-functor which "embeds" 2-category of topoi into 2-category of vectoids. 
Notice that this functor needn't be fully faithful (i.e. inducing equivalence 
on each category of morphisms): a vectoid morphism / : <§ — > £' between 
topoi $ and $' is not necessarily a topos morphism since in topos theory 
/* is required to be cocontinuous and left exact (i.e. commuting with finite 
limits), while in the case of vectoid morphisms /* must be cocontinuous and 
preserve direct products, which is a somewhat weaker condition. 

2.3. (Sheaf and presheaf categories.) In particular, if is a Grothendieck 
site, then the sheaf category 5? is a topos, hence a vectoid as well. If 5? is an 
arbitrary small category, then the presheaf category 5? = Funct(y op , Sets) is 
a topos and a vectoid. That's why each time we consider a presheaf category 
y without explicitly mentioning the choice of tensor product (g), we always 
mean ® = x. 

2.4. (Simplicial and cosimplicial sets.) Taking point category, category of 
non-empty finite ordinals A or its opposite A op as y, we obtain the cat- 
egory of sets Sets, simplicial sets sSets and cosimplicial sets cSets as the 
corresponding category of presheaves. 

2.5. (Final vectoid.) Notice that (Sets, x) is 2-final object in the 2-category 
of vectoids, i.e. the category Horn (,2/, Sets) is equivalent to the point category 
for any vectoid s$ ' . 

2.6. (Ringed spaces.) Now let (X,s*f) be a commutatively ringed topo- 
logical space (almost all kinds of varieties and manifolds studied in geom- 
etry have such a structure). Then the category of sheaves of ^-modules 
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(gZ-Moclx, <Sw), endowed with its natural tensor product, is a vectoid. Mor- 
phisms of ringed spaces induce morphisms of corresponding vectoids. 

2.7. (Ringed topoi.) The previous example is immediately generalised to the 
case of commutatively ringed topos {$ ', &/): in this case (gZ-Modg, g)^) (cf. 
[SGA41 IV]) is a vectoid. 

2.8. (Rings.) We can also consider the case of a sheaf of rings over a point, 
i.e. ringed space (*,A), where A is now an ordinary commutative ring. In 
this case we obtain the category of A-modules A-Mod with the usual tensor 
product; thus (A-Mod, <S>a) is a vectoid. Notice that the 2-functor from 
commutative rings into vectoids just constructed is contravariant. 

2.9. (Generalised rings.) If E is a generalised ring in the sense of |Du| (i.e. 
a commutative algebraic monad), then (E-Mod, <8>s) is a vectoid. Thus the 
previous example can be extended to generalised rings. 

2.10. (Generalised ringed spaces and topoi.) Similarly, categories of (sheaves 
of) modules over generalised ringed spaces and topoi are vectoids. 

2.11. (Unit-generated vectoids.) Let srf be a vectoid generated by its unit 
object 1^. Suppose that this object is finitely presented (i.e. Hom^/(l^, — ) 
commutes with filtered inductive limits) and projective (i.e. Hom^/(l^, — ) 
transforms strict epimorphisms into surjective maps). Then = (E-Mod, <g>s) 
for a certain uniquely determined generalised ring E. Namely, let p* : = 
Hom i£ /(l £ /, — ) : stf — >■ Sets, p* : S t-> 1^ be its left adjoint; then E := 

is a monad on Sets, algebraic because 1^ is finitely presented. General re- 
sults on algebraic theories due to Lawvere (cm. [Lawvere"] ) imply that the 
comparison functor -> Sets 2 = E-Mod is an equivalence of categories 
(here condition V4) turns out to be useful), and existence of tensor product 
on E-Mod ^ s/, such that E(l) g> E(l) = E(l), implies commutativity of E. 

2.12. (Proof of completeness of E-Mod.) Validity of conditions Vl)-V5) 
in all examples listed above is obvious or at least well-known (the case of 
generalised rings can be found in [Du, 4] and |Du[ 5]). However, the com- 
pleteness condition V6) is less trivial. For the topos case it suffices to observe 
that cocontinuous presheaves of sets on topos S are sheaves with respect to 
the canonical topology (since they commute with cokernels of kernel pairs of 
strict epimorphisms), hence are representable according to [SGA4, IV]. The 
commutative ring case might be treated directly; however, since any com- 
mutative ring is a generalised ring as well, it suffices to treat the generalised 
ring case. Combining the proofs for the generalised ring case and the topos 
case, one can obtain long and quite technical, but not illuminating proof of 
completeness for the case I2.10[ which encompasses all our other examples. 
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Therefore, we will content ourselves with the completeness proof for the 
case of srf — (E-Mod, £3>e) ; where E is an arbitrary generalised ring. 

2.12.1. (Notations related to generalised rings.) So, fix a generalised ring E, 
i.e. a commutative algebraic monad E = (E, fi, e) on the category of sets Sets. 
This means that E : Sets — > Sets is an endofunctor commuting with filtered 
inductive limits, /i : E 2 — > E and e : Idsets - > E are some natural transfor- 
mation subject to certain conditions (associativity and unit relations). Let 
srf := E-Mod = Sets s ; recall (cf. |Dul 4]) that E-Mod consists of E-modules 
M = (M,a), i.e. sets M together with a E-action a : E(M) — >■ M, subject 
to some conditions. Let r : srf — > Sets be the forgetful functor (M, a) — >■ M, 
L : Sets — » ^ be its left adjoint, given by L : S (->■ (E(S), ^5); E-module 
L(S*) is said to be the /ree H-module generated by set S, and is usually de- 
noted by E(S'). For any integer n > we denote by n := {1, 2, . . . , n} the 
standard n-element set, and we put E(n) := E(n); this set with the natural 
S-action /i n is called the free Yi-module with n generators. 

Recall that Honw(E(S), M) = Hom Sets (S, T(M)) = T(M) S = M 5 ; in 
particular, T(M) = Hom^(S(l), M) = Hom iC /(l £ /, M). Tensor product on 
srf is defined so as to have S(S') £§> S(T) = S(S x T) and it is required to 
be right exact; it is uniquely determined by these two conditions since any 
E-module can be written as a cokernel of a couple of arrows between free 
modules. 

2.12.2. (Properties of a continuous presheaf on Now let F : £/ op — > Sets 
be any continuous presheaf of sets on srf '. If it is representable by some E- 
module M = (M,a), then M = Hom £ /(l £ /,M) = F{1^) as a set; hence 
it makes sense to begin our proof of representability of F by putting M := 
Filjf), and continue by constructing a E-action a : E(M) — > M. 

Denote T(U) := U(l^) for any presheaf of sets U on srf . Resulting 
functor r : srf — > Sets extends previously defined functor r : s$ — > Sets. We 
have M = T(F) for our chosen continuous presheaf of sets F. 

2.12.3. (E-action on M.) Let's construct the action a : E(M) — > M. Fix any 
t G E(M) for this. Since E(M) = Hom^l^, E(M)), t defines a morphism 
t : 1^ — > L(M) = E(M) in . Moreover, functor L is cocontinuous, hence 
E(M) = 1^ (infinite coproduct in Functor F is continuous, hence 
F(E(M)) = = F(1^) M = M M ; thus F{t) : F(E(M)) -> F(l^) 
can be considered as a map of set M M into M. However, the set M M = 
Homs ets (M,M) contains a distinguished element id^; put 

a(t) := (F(t))(id M ) e M (2.12.1) 

We have thus constructed a map a : E(M) — >• M. 
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2.12.4. (Generalisation of previous construction.) In fact, this construction 
works starting from any t G S(S'), where S is an arbitrary set now, yielding 
a map F(t) : M s — > M. This construction is functorial in S, i.e. for any 

if : S T, s G E(S) and z G M T = Hom Sets (T, M) we have 

F(s)(z o ip) = F(t)(z), where i = (E(^))(s) (2.12.2) 

2.12.5. (Compatibility of a with the monad unit £.) Applying this to S = 
1 = {1}, T = M, s = e = e^l) G E(l), </? = : 1 H> x G M, z = 
idjw, we see that t = (E(i x ))(ei(l)) = Em(x), since e : Ids ets — > E is a 
natural transformation, hence ck^m^)) = cn(i) = F(i)(id.M) = F(s)(i x ) = 
F(ids^)(i x ) — i x — x if we identify M 1 with M. Since x G M was arbitrary, 
this means that a o e M = idju, i-e. the map a is compatible with the monad 
unit e. 

2.12.6. (Compatibility of a with the monad multiplication /i.) Let's show 
now that a o S(a;) = a o /i M : E 2 (M) — >■ M; together with our previous 
results this will mean that (M, a) is a E-module. Fix arbitrary s G E 2 (M) 
for this, let t := /Im(s) G S(M), and consider the following diagram in srf: 



t 




V ^ S 2 (M) . E(M) (2.12.3) 




Here x : 1^ — E(l) — >■ S(X) denotes the morphism in ^/ corresponding to 
some element x G E(X), for arbitrary set X; i x : 1 — {1} — > X denotes 
the embedding of one-element set into set X with image x; finally, /3 + : 
E(X) -> F denotes the element of Hom^(E(X), F) = F(E(X)) = Ftl^ ) = 
F(l^) x = Hom Sets (X, M) , corresponding to a map of sets f3 : X — >■ M. 
Apart from that, an arbitrary element u G E(M) is used in this diagram. 

Notice that t = Hm ° s since t = /i M (s); equality /i M o E(i u ) = u is 
also evident (both sides map the only generator e = £i(l) G E(l) into u). In 
order to check id^ o// M = a+ inside Hom^(S 2 (M), F) = Hom Sets (E(M), M) 
it suffices to verify that the image of id^ ofj, M in Homs ets (E(M), M) coincides 
with a, i.e. that its value on arbitrary u G E(M) equals Indeed, this 

value is (id^ o// M )oE(i u ) = id^ o-u = a(u) by definition of <x This completes 
the verification of commutativity of the above diagram. 

Now notice that a + = id^ 7 oE(a) (this is a special case of general equality 
((3 o (p)+ = (3+ o E(</?), valid for any /3 : X -» M and (p : X' ->■ X), whence 
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a + o s = id^- oE(a) o § = id^ f oE(a)(s) = a(E(a)(s)) = (a o E(a))(s). On 
the other hand, commutativity of the diagram implies a + o§ = id^ ofi M o§ = 
id^- ot — a(t) = a(//jvf(s)); this completes the proof of a o E(ct) = a o fi M . 

2.12.7. (Construction of morphism 9 : M F.) So we have constructed 
an object M = (M, a) of category stf ; let us construct a natural morphism 
: M — > F as well. By Yoneda this amounts to constructing an element 
9 G F(M). Since for any object of E-Mod, for M in particular, the following 
diagram is right exact: 

E 2 (M) = z^S(M) 2 >■ M , 

E(a) 

we obtain F(M) = Ker(F(S(M)) =4 F(S 2 (M))) = Ker(M M =4 M S ( M )), 
functor F being continuous. Now notice that id^ G M M belongs to this 
kernel: this was actually shown during the verification of commutativity of 
diagram (I2.12.3p . Hence we can take this element as 9. 

2.12.8. {9 is isomorphism.) It remains to show that 9 : M — > F is a presheaf 
isomorphism, i.e. that for any X G 0b&/ the map 9x '■ Hom^(X, M) — > 
F(X) is bijective. Since any object X may be written as cokernel of a couple 
of arrows between free E-modules, and F is continuous hence transforms 
cokernels into kernels, it suffices to check bijectivity of 9x just for free X: 
X = E(S) = l^p. Since any such X is a coproduct of a certain collection 
of copies of ltf, and F transforms coproducts into products, we have just to 
deal with the case X = 1*. Then Q Xat : Hom^(l^, M) = M -)■ F(l^) = M 
is bijective (actually the identity map of M) by construction of 9. 

This finishes the proof of completeness of S-Mod. In fact, we never used 
algebraicity or commutativity of monad E during this proof (these proper- 
ties are needed for the proof of Vl)-V5)), so we have actually proved the 
following: 

Theorem 2.13 Category E-Mod = Sets 2 of modules with respect to arbi- 
trary monad E over Sets is complete. 

3 External tensor product of vectoids 

In this section we want to show how one can construct new vectoids from 
existing ones. The most interesting for us is the notion of external tensor 
product srf £3 3$ of two vectoids srf and S3, which, apart from other things, 
is the 2-product of srf and SB in the 2-category of vectoids. Such 2-products 
of vectoids are even easier to construct than 2-products of topoi. 
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3.1. (Analogy between vectoids and vector spaces.) Before going on, we 
would like to present a certain informal point of view on vectoids, useful 
for understanding further discussions. Namely, one can think of a vectoid 
(without <g); cf. 11.51) as a counterpart, or a categorification, of a vector space. 
Cocontinuous functors between vectoids are then counterparts of linear maps 
of vector spaces, and bicocontinuous bifunctor £g> : srf x stf — > srf is an 
analogue of bilinear product on a vector space. Thus a ®-vectoid turns 
out to be an analogue of an algebra or a ring, and inverse image functors 
between £g>-vectoids correspond to algebra homomorphisms. Furthermore, 
sets correspond to (small) categories in this picture, and the counterpart 
of a vector space with base S is the presheaf vectoid J^, since any functor 
y — > from a small category into a vectoid extends essentially uniquely to 
a cocontinuous functor 5? — > 

3.2. (Origin of word "vectoid".) The above analogy was actually the motiva- 
tion for our terminology: vectoid is called so because it is somewhat similar 
to a vector space. However, in this work we use the word 'vectoid' for the no- 
tion that would be more natural to call £8>-vectoid (or algebroid, but this term 
already means something completely different). This somewhat weakens the 
original analogy (cf . 11.51) . 

Definition 3.3 (External tensor product of vectoids.) Let SB be two 
vectoids (not necessarily with Consider 2-category consisting of all bic- 
ocontinuous functors F : x SB — > ^ , where ^ is a variable vectoid (not 
necessarily with ®J. The initial object of this 2-category will be denoted by 
srf x SB ->■ $0 E SB; vectoid (without ®) srf K SB will be called the external 
tensor product of stf and SB. 

Of course, this definition is the categorification of the definition of tensor 
product of vector spaces. Existence of srf M SB (uniqueness of which follows 
from 2-universal property) will be demonstrated only in the special cases we 
need further; nevertheless, the construction of s$ K SB will be given for the 
general case as well. 

3.4. (Case ^ = Sets op .) Before proceeding with the construction of 1E1SB, 
we want to consider a special case. Namely, by definition the category of 
bicocontinuous bifunctors srf x SB — >■ ^ must be equivalent to the cate- 
gory of cocontinuous functors srf Kl SB — > 'to for any vectoid ^ (without 
<g)). Put here ^ = Sets op , regardless of the fact that this category isn't 
a vectoid (condition V4) fails). We obtain Functb icocont (g/ x SB,Sets op ) = 

Funct cocont (£/ B SB,Sets op ) = Funct cont {(£^ ' E SS) op \Sets) op = sfmSB° V = 
(£/^SB) op , since srf^SB is complete. Therefore, if the substitution of Sets op 
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for had been allowed, then si M SB = Funct biccmt (si op x SB op , Sets). This 
suggests us that si MSB might be constructed as the category of presheaves 
F : si op x SB op — > Sets, continuous in each argument. 

3.5. (Construction of si M SB.) For any two vectoids (without <g>) put 

si M SB = Funct bicont (si op x SB op , Sets) C sTxTSB (3.5.1) 

If Sf^ C si and C SB are small generating subcategories, then any bi- 
continuous functor F : si op x SB op — > Sets is completely determined by its 
restriction to x thus =2/ M ^ may be identified with a full subcat- 
egory of presheaf category x hence =2/ IE ^ is well-defined from the 
set-theoretical point of view (e.g. it is a W-category with respect to chosen 
universe U). 

3.5.1. (Alternative expressions for si MSB.) Identify si x SB — Funct(si op x 
SB op ,Sets) with Funct{si op , Funct{SB op , Sets)) = Funct(si op , SB) = i.e. 
with the category of valued presheaves on si. It is easy to see that si MSB 
will be identified then with Funct cont (si op , SB) = Funct cont (si op , SB) = si®, 
i.e. with the category of ^-valued continuous presheaves on si ' . Interchang- 
ing si and SB, we see that si M 38 = 38^. 

3.5.2. (Construction of bifunctor si x SB — > si M SB.) For any continu- 
ous presheaves ("sheaves") X E Ob si and Y E Ob SB we define X M Y E 
Ob si x SB us follows: 

X MY : (A, B) ^ X(A) x Y(B) (3.5.2) 

It is easy to see that X M Y is almost continuous in A and in B (it preserves 
filtered colimits and cocartesian squares in each argument; the only obstruc- 
tion to its bicontinuity is the initial object: (X M Y)(0,B) = Y(B) ^ 1). 
Denote by XMY E Ob si M SB the associated bicontinuous functor (i.e. the 
value on X M Y of functor a, left adjoint to embedding si M SB — >■ si x SB); 
in this special case XMY might admit an explicit description, because XMY 
already has almost all necessary properties. This construction is clearly func- 
torial in X and Y, hence it yields a functor Q: sixSB — sixSB — > si MSB. 

3.5.3. (Complicated points in the proof.) We will not verify si M SB to be 
a vectoid, and Q : si x SB — > si M SB to be the universal bicocontinuous 
functor, because the general construction of M won't be used in this work. 
We content ourselves by remarking that the most complicated points are 
the verification of VI) (existence of arbitrary colimits; here one will have 
to pass from a presheaf on si x SB to associated bicocontinuous presheaf) 
and V6) (completeness, or totality) for si M SB, and then — verification of 
bicocontinuity of bifunctor O. 
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3.6. (Special case: srf = J^.) When s$ = 5? is a presheaf category, any 
functor 0f° v — > 08 can be uniquely extended (up to an isomorphism) to a 
cocontinuous functor ^/ op — > 08 (since any presheaf is a colimit of some 
diagram of representable presheaves); hence 5? M 03 = Funct cont (y op ', 03) = 
Funct(S^ op , 03) = 5f<% is the category of ^"-presheaves on 07 . In this special 
case it is much easier to check that stf M 03 = is a vectoid and that 
srf x 0$ — > srf M 0$ has the required universal property. We will use external 
tensor product of vectoids only in this case. 

3.6.1. (Examples.) In particular, categories of (co)simplicial objects in $rf 
are given by ssrf = sSets K stf and csrf = cSets M srf . Therefore, it would 
suffice to construct "nice" vectoids sSets and cSets once (for example, by 
convenient universal properties), and extend the construction to arbitrary 
vectoids by means of external tensor product afterwards. 

3.6.2. (Bisimplicial sets.) When srf = and 08 = 07 both are presheaf 
categories, then srf £3 08 = J? x 0T . For example, sSets IE sSets = s 2 Sets is 
the category of bisimplicial sets. 

3.7. (2-®-structure on 2-category of vectoids.) Let us provisionally denote by 
Vectoid the 2-category of vectoids without tensor product, with cocontinuous 
functors as morphisms. Then the external tensor product 2-functor £3 : 
Vectoid x Vectoid — » Vectoid defines a 2-tensor structure on this category. 
Algebras (commutative associative with unit) in Vectoid are precisely the 
Cg>-vectoids (i.e. vectoids as defined in II .4j) . since giving a bicocontinuous 
functor ® '■ x stf — > stf is equivalent to defining a morphism &/ M stf — > srf 
in Vectoid. In other words, ®-vectoids are simply the commutative algebras 
inside Vectoid (however, with morphisms going in the opposite direction). 

3.7.1. (Consequences for £g>- vectoids.) Similarly to the fashion in which 
tensor product of algebras turns out to be an algebra, s$ £3 08 turns out to 
be a ®-vectoid any time both stf and 08 are Cg>-vectoids themselves; and, 
similarly to the fact that tensor product of commutative algebras is their 
coproduct in the category of commutative algebras, stf 08 is the 2-product 
of stf and 08 inside 2-category of ®-vectoids. 

4 Structure classifiers and Algebrads 

4.1. Let Z be a contravariant functor from 2-category of ®- vectoids into 
2-category of categories. For example, Z can transform a vectoid s$ into the 
category of its objects (i.e. Z{srf) = &/), or into the category of associative 
algebras Alg(g/) in srf {Z{st) = Alg(£f), i.e. Z = Alg), or into the category 
of coalgebras Coalg(&/). 
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For any such Z we can ask whether Z is 2-representable by some ®- 
vectoid together with some object X z G Z{^ z )- By definition, such 
representability means that for any Cg)-vectoid srf we have 

Z(s/) = Hom(^, V z ) = Funct^ cocont (^ z , sf) (4.1.1) 

In other words, each object X G Z{srf) appears as inverse image f x X z of 
the universal object X z G Z{fto Z ) with respect to some uniquely determined 
(up to a unique isomorphism) Cg)- vectoid morphism fx '■ — > ^z- 

If such a vectoid ^z and object X z G Zi^z) do exist, we say that c & z is 
the classifying vectoid or the classifier of structures of type Z, and X z is the 
universal structure of type Z. 

So, it makes sense to speak about the object classifier and the universal 
object, or about algebra classifier and universal algebra over it and so on. 

4.2. If we think of the classifying vectoid (say, of algebras) as a space, and 
of the universal structure (say, an algebra) on it as a certain sheaf over 
this space with some structure, then the points of this classifying vectoid 
(understood here as morphisms from the point vectoid Sets or, even better 
k-Vect, where A; is a field) correspond to elements Z(k-Vect), i.e., say, to 
arbitrary algebras over arbitrary fields k. In other words, the classifying 
vectoid can be understood as the moduli space for corresponding structures. 

4.3. While considering such problems it is sometimes convenient to work 
not only with ACU Cg)-vectoids, but with AU ®-vectoids as well, with not 
necessarily commutative tensor product. In such cases we will speak about 
"not necessarily commutative" classifying vectoids. 

4.4. (Monads.) Recall that a monad over some category ^ can be defined 
as an algebra in the endofunctor category Endofffi), considered as an AU 
Cg>-category with respect to the "composition product" Cg) := o, given by 
composition of endofunctors. 

One can replace with any object of any (strictly associative) 2-category. 
We will be interested in the case where ^ is some Cg>-vectoid 3? . 

Definition 4.5 (Definition of an algebrad.) Let 3? be an arbitrary ®- 
vectoid. A iF-algebrad, or simply an algebrad, is by definition any algebra 
inside the A U ^-category of endomorphisms of vectoid 3f with respect to 
the composition product. 

We are especially interested in the case when 3f = ^ z is a classifying vec- 
toid for sufficiently simple structures Z. Then the category Endy ectoid (^), 
in which we are looking for algebras, admits a simpler description: 

End Vectoid (tf z ) = Hom Vectoid (tf z , ^ z ) = Z{tf z ) (4.5.1) 
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It is worthwhile to remark that Endyectoidi^z) almost coincides with category 
Endof ' Q^coamt&z)'- these two categories are equivalent, and differ only by the 
order of arguments of the composition product o. 

Equality (14.5. ip often allows to obtain an explicit description of this cat- 
egory, describe its composition product o and then describe algebras with 
respect to o, i.e. ^-algebrads. In this case we shall always denote the com- 
position product by o, not by <8>, in order not to confuse it with the tensor 
product of ^z- 

4.6. ( iF-algebrads over &/.) The definition of a ,^-algebrad admits a relative 
version over any ®- vectoid srf . Namely, consider Sf^ := 3fM&tf as an object 
of the 2-category of vectoids over srf . We still have Endy ectoid/j/ (i^) = 
Z(if^), since 3?^ is a Z-structure classifier inside Vectoid/^. Now we can 
define a iF-algebrad £ over srf as an algebra in End £ rf(3f a ?) = Z^SfJ) with 
respect to composition product. 

4.7. (Modules with respect to a iF-algebrad.) Let X be an arbitrary 2f- 
algebrad over 8% be any vectoid over stf '. In this situation we obtain a 
"composition action" 

End^(^) x Hom^{.@, -> Rom{SS, 2&) , (4.7.1) 

compatible with composition product in End s ^{2f s /), and since S is an alge- 
bra in End s rf(3? s #) with respect to this product, it makes sense to speak about 
T,-modules M inside the category Hom(HJ§, 3?J). For the sake of brevity we 
shall say that M is a S-module over 8$, even if it actually lies in Hom(8§, 3^). 
If 2£ = ffz is a classifying vectoid, then Hom(£$, 3^) = Z(£$), i.e. a S- 
module over 88 actually lies in category Z{8§). 

The definition of a E-module is most often applied for SS = srf . 

5 Object classifier and symmetric operads 

5.0. The goal of this section is to construct the classifying vectoid for objects, 
or object classifier, which will be denoted by i? or q Q Sets. The universal 
object in Ob J? will be denoted by X . 

5.1. (Notations.) Let us fix following notations. For any integer n > denote 
by n the standard finite set {1,2, ... ,n}. Denote by N the full subcategory 
of Sets consisting of all standard finite sets 0, 1, . . . , n, . . . ; this category is 
equivalent to the category of finite sets SetSf. 

Denote by N iso and SetSf t i SO subcategories of corresponding categories 
with the same objects, but with only bijective maps for morphisms. Thus 
Hom^. (m, n) = for m ^ n, and EndN iso (n) = & n is the symmetric group. 
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5.2. (Objects and morphisms obtained starting from an arbitrary object.) 
Fix arbitrary Cg>-vectoid srf and its object X G Ob^/. Which objects and 
morphisms in srf can be constructed starting only from XI First of all, one 
can compute multiple tensor products of several copies of X, thus obtaining 
objects X® n = X (g) X Cg) • • • ® X for all n > 0. Furthermore, since (g) 
is an associative and commutative tensor structure on srf ', the symmetric 
group & n acts on each X® n by permuting factors. In this way we obtain a 
functor $x : H°f ~~ ^ transforming n into X® n ; this functor is completely 
determined by object X up to an isomorphism. 

5.3. (Extension to N iso .) Provisionally put c 1o := N iso . Since srf admits 
arbitrary colimits, functor $x : ^ — > as well as any other functor, 
extends to a cocontinuous functor $x : ^ — > given by the usual formula 

$ X (F) = l» x (hmp) = lim$ x op, p : -> ^ (5.3.1) 

5.4. (£g>-structure on N iso and SetSf^ iso .) Moreover, ^ admits a natural ACU 
<g)-structure, given by disjoint union of finite sets: n(g)m:=nUm = n + m. 
Since we want to work inside ^ = N iso , we have to fix some bijection between 
this finite set and n + m, i.e some linear order on set n U m; we will usually 
assume that all elements of n precede all elements of m in this union. Under 
this approach the commutativity constraint n U m = m U n corresponds to 
a non-trivial element of & m+n . 

Another option is to replace ^ = N iso by equivalent category SetSf tiso ; 
then the disjoint union of finite sets can be computed in the natural fashion. 

5.5. (Extending <g>-structure to Bifunctor <g>: ffxff-tffcff can be 
uniquely extended to a bicocontinuous functor ® : ^ x — > ff, obviously 
defining an ACU Cg)-structure on c £ . Thus ^ becomes a (g-vectoid. Besides, 
functor $x : ^ — > ■> n l— * X® n is compatible with tensor products of ^ 
and a/, since X® m <g> X® n = X^ rn+n \ By cocontinuity this compatibility 
extends to c €: functor $x : ^ — > srf is a ®-functor. 

5.6. (Object classifier.) Put £} a :— — N iso together with the tensor 
product just defined, X Q : = 1 (presheaf represented by standard one-element 
set). We have just shown that any object X of any ®-vectoid srf defines some 
uniquely determined cocontinuous ®-functor 3>x : J2 — > srf transforming X 
into X. This means exactly that (JS ,X ) is the object classifier. 

5.7. (Relative version.) For any vectoid srf the object classifier inside Vectoid/^ 

can be obtained by base change from £} Q : J2 ^ = J2 Kl srf — N iso ^ = 
Funct(N°g , Similarly to our notations for simplicial objects, put := 
Funct(N°s , for any category ^; then i2 = q Q Sets and £} ,si = Qo^- 
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5.8. (Explicit description of q £?.) Let us describe explicitly "g G -objects of 
category i.e. the objects of q g/ = Funet(N°% , An object A G 
0bq o £/ is simply a sequence (A n ) n >o of objects of together with right 
action of symmetric group & n on A n for each n > 0. Morphism of g D -objects 
/ : A — > B is a family of morphisms / = (f n )n>o, fn'-An—t B n , compatible 
with all © n -actions. 

This description is applicable in particular to the category of g -sets 
q Sets: its objects are just collections of sets A = (A n )> with right & n - 
action on A n . 

5.9. (Representable objects in J2 = q Q Sets.) Recall that representable ob- 
jects h n = Xf n constitute a full subcategory inside J2 , equivalent to N iso . In 
terms of g -sets this h n corresponds to sequence (0, . . . , 0, & n , 0, . . .). For 
example, X Q corresponds to (0, 1,0,.. .). 

5.10. (Explicit description of $x : q Sets — > &/.) Let X G Ob&/ be an 
arbitrary object of arbitrary Cg)-vectoid stf . Let's describe cocontinuous £g>- 
$x : q Q Sets — > srf of 15.31 explicitly. An easy computation using (15.3. ip yields 

$ X (A) = □ (A n <g> X® n )/& n (5.10.1) 

n>0 

5.11. (Tensor product of q Q Sets and q £& ■) Using the same formulas together 
with equality h n ®h m = h m+ll we obtain a formula for tensor product in q stf : 

(A®B) n = [J Ind|; x69 A p ® 5 9 (5.11.1) 

p+q=n 

Here Ind#(M) = M ®# G for any groups H C G and any object M with 
right if -action. Formulas for multiple tensor products are similar: 

(A« ® ■ ■ • ® AW)„ = □ Ind|; x ... x6ps A« ® ■ • • ® AS (5.11.2) 

PlH hp s =n 

5.12. (Composition product on q Q srf = End^(q s^).) Let us compute the 
composition product o on category End^(q £/) = q Q stf (cf. 14. 6p . Equiv- 
alence of categories 9 : Endj^(q £^) — > q stf transforms vectoid morphism 
/ = (/*> /*) with cocontinuous inverse image ®-endofunctor /* into its value 
f*(X ^) on universal object X ^ = (0^, 1^, 0&, . . .). Quasi-inverse equiv- 
alence 9~ l transforms X into vectoid endomorphism with inverse image func- 
tor $x, given by formula (I5.10.ip (or rather its relative version over gf). 
One has also to bear in mind that the composition product is defined with 
respect to vectoid morphisms, not cocontinuous inverse image functors which 
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are pointed in the opposite direction; hence X o Y = 6(6 1 (X) o 6 1 (Y)) = 
($ y o $ x )(X 0>fi /) = ®Y{®x{X ,af)) = <&y(X), which can be computed using 
(I5.10.ip and (15.11.20 : 

XoY = \J{X 3 ®Y® a )/& 8 , (5.12.1) 

whence 

(XoY) n =( □ X s ®Ind%; iX ... x6 jY pi ®...®Y Ps ))/e s .(5.12.2) 

PlH hp a =n 

Notice that the unit of q &/ with respect to the tensor product is 1® = 
0, 0, . . .), while the unit with respect to the composition product co- 
incides with the (relative) universal object: 1 = 6(ld qo ^) = ld qoS /(X OS3 f) = 
X 0r <tf = (0, l i0 /, 0, . . .). It's important to distinguish them. 

5.13. (J2 -algebrads over s# .) Now we are able to study i2 -algebrads over 
jz/, i.e. algebras S = (E,yU,£:) with respect to composition product o on 
End s /(q £^) = q srf ' . We have to define some object £ = (S , S 1; . . .) from 
q Q srf ', i.e. sequence of objects E n of with right (3 n -action. Next, giving 
the unit e : 1 = X Q ^ — > £ amounts to giving a morphism £i : 1^/ — >■ Si. 
Defining the multiplication /i : £ o £ — > £ is equivalent by (15. 12.20 to defining 
a family of ((3 Pl x • • • x (5 p J-equivariant morphisms in £/ : 

V Pl ,..., Ps ■ S s <g> £ Pl g> • • • <g> £ Ps ->• £ Pl+ ... +Pa (5.13.1) 

Associativity and unit axioms can be also written in terms of these maps 
A%>i,...,p s an d £i- In the end we arrive, as the reader has already guessed, to 
the classical notion of a symmetric operad over which can be applied, for 
example, to stf = k-Vect: 

Theorem 5.14 Let £} be the classifying vectoid for objects. Then £? - 
algebrads over arbitrary vectoid srf are precisely the symmetric operads in 
srf. 

5.15. We want to emphasize that similar descriptions of symmetric operads 
(using an explicitly constructed category q &/ and a composition product on 
it) are known for quite a long time. However, the classifying vectoids point 
of view helps us to understand where this category and composition product 
come from, and suggests to us possible further generalisations. 

5.16. Notice that n-sorted operads appear in our approach as algebrads, 
related to the classifier J2? Kl JS Kl ■ • • Kl JS = q™Sets of n-tuples of objects. 

5.17. As a final remark we would like to note that non-symmetric operads 
appear in a similar fashion, if one considers the object classifier inside the 
category of not necessarily commutative (g)-vectoids. 
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6 Coalgebra classifier and algebraic monads 



6.0. Next we want to construct the cocommutative coalgebra classifier £? c 
together with universal cocommutative coalgebra X c in i? c , and study i? c - 
algebrads. 

6.1. (Objects and morphisms constructed from a coalgebra.) So, let us fix 
some ®-vectoid srf and cocommutative coalgebra C = (C, A, 77), A : C — >■ 
C ®C, r] : C — > I'm. srf. Which objects and morphisms can be constructed 
in srf starting from this coalgebra? 

6.1.1. (Morphisms corresponding to bijections in N.) First of all, we still 

have tensor powers C® n with right (5 n -action on each; denote by o* : C® n ^> 
C® n the automorphism induced by permutation a G & n = Aut^(n), then 
(a or)* = r* oa*. However, the counit and the comultiplication define many 
other morphisms; let's describe them. 

6.1.2. (Morphisms corresponding to non-decreasing maps in N.) Denote by 
A*"' : C C® n the n-fold coproduct morphism; thus A<°) = 77, A^ = id c , 
A^ 2 ) = A, A( n+1 ) = (A^ ® idc) ° A. Coassociativity and counit relations 
for C yield (A^ <g> A^) o A = A^ p+ ^ for any p, q > 0. 

Now let if : m — > n be an arbitrary non- decreasing map. Such a map 
is determined by partition of non-negative integer m into n non-negative 
summands p^ : = card (p -1 (2); put 

v * A ( P2 ) ^ . . . A( p ") : C® n -> C® m (6.1.1) 

Coassociativity and counit relations imply that if ip : n — >■ p is another 
non-decreasing map, then (ip o ip)* = ip* o ip* : C" 8 *' — > C® m . Moreover, 
cocommutativity of C implies that for any permutation o : m m, such 
that (f = ip o a, we have cr* o y?* = <£>*. 

6.1.3. (Morphisms corresponding to arbitrary morphisms in N op .) Now let 
/ : m — > n be an arbitrary map of standard finite sets. It can be written 
as / = if o a, where a G & m and ip : m — > n is a non-decreasing map. Put 
/* := a* o ip*. It is easy to see that this /* : C® n ->■ C® m doesn't depend on 
the choice of decomposition of /; one also checks that (g o /)* = /* o g* for 
any / : m — > n and g : n — > p. 

We have thus defined a functor $c : N op — > transforming n into 
C® n , and / : m ->■ n into /* : C® n -± C® m . Denote by $ c : <^ ^ its 
cocontinuous extension from ^ to ^, where ^ := N op . 

6.1.4. (End of construction of £} c = N op .) Notice that the disjoint union 
of sets defines on ? = N op a tensor structure, with respect to which $c : 
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^ — >■ si becomes a (^-functor. Define (^-structure on J2 C := ^ by means 
of bicocontinuous extension of ® : ^ x ^ — > ( tf; then (=2 C , ®) becomes a 
Cg>-vectoid, and $c : ^ — >■ ^ a cocontinuous Cg>-functor, i.e. an inverse image 
functor for some vectoid morphism. 

It remains to note that by construction $c transforms representable ob- 
ject X c := h\ into C; morphisms A c := w* and r] c := v* , where u : 2 — >■ 1 
and f : — )■ 1 are the only possible maps, are transformed into the comulti- 
plication and counit of C, and themselves define a cocommutative coalgebra 
X c = (X c , A c , i] c ) inside J2 C . This proves that £? c is the cocommutative 
coalgebra classifier, and X c is the universal cocommutative coalgebra. 

6.2. (Description of J2 C .) Category J2 C = Funct(N, Sets) and its tensor prod- 
uct admit several different descriptions. First of all, notice that representable 
functor h n = Homs e t s (n, — ) transforms any finite set S into S n ; this immedi- 
ately implies that h n <8> h m = h m+n is isomorphic to direct product h n x h m . 
Since the direct product on £? c is bicocontinuous and coincides with the ten- 
sor product on N op , they have to coincide everywhere: ®g c — x. In other 
words, vectoid £t c is a topos, namely, the topos of presheaves on N ap . 

6.2.1. (Relation to algebraic endofunctors.) Let Enclof a i g (Sets) be the full 
subcategory of Enclof (Sets) consisting of those endofunctors F : Sets — > 
Sets, which preserve filtered inductive limits. Since any set is a filtered 
inductive limit of finite sets, and category SetSf is equivalent to N, it is 
easy to see that restriction to N determines an equivalence of categories 
Endof a ig(Sets) = Funct(N, Sets); quasi-inverse equivalence is given then by 
the left Kan extension along N — > Sets. 

In other words, category =2 C is equivalent to the category of algebraic 
endofunctors on Sets. Since representable functors h n are algebraic, it is 
easy to see that under this equivalence tensor product (g) $ c still corresponds 
to direct product of algebraic endofunctors. 

6.2.2. (Description of ®x(F) f° r an Y F.) Let F be an arbitrary object of 
=2 C , identified with corresponding algebraic endofunctor F : Sets — > Sets, X 
be any cocommutative coalgebra in s/ = Sets, i.e. any set (endowed with 
its only coalgebra structure with respect to the direct product of Sets). Our 
general considerations imply that $ X (F) may be computed as follows: 

$x(F) = lirnX™ = lim X n = Coker( |J F(m) x X n =4 |J F(n) x X n ) 

(6-2.1) 

On the other hand, this same cokernel coincides with colimit nm n )X F(n), 
which computes the value F(X) of algebraic endofunctor F on any set X. 
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Therefore, 

$ X (F) = F(X) (6.2.2) 

6.3. (Description of composition product in J2 C .) The formula just proved 
enables us to compute the composition product in i? c : it turns out to coincide 
with composition of algebraic endofunctors (taken in opposite order, which is 
not so important now). Therefore, i? c -algebrads over Sets are identified with 
algebraic monads over Sets in the sense of [Du, 4], or, which is essentially the 
same, with algebraic theories (cf. [L awvere] ). Modules in Sets with respect 
to a J2 c -algebrad are precisely modules over an algebraic monad, or models 
of an algebraic theory. 

6.4. (Combinatorial description.) Of course, the composition product FoG 
admits a combinatorial description in terms of sets F(n) and G(n), similar 
to (15. 12.21) : 

(FoG)(n) = Coker( |J F(p) x G{n) q =4 |J F(p) x G{n) p ^j (6.4.1) 

ip.p— >q p>0 

Therefore, the multiplication fi : S o £ — > £ of algebraic monad (i.e. i2 c - 
algebrad) £ may be described by a compatible system of maps of sets fj, PiU : 
£(p) x £(n) p — > £(n); this leads to the completely combinatorial description 
of algebraic monads given in |Du} 4]. 

6.4.1. (Relative case.) Notice that if £ is an arbitrary algebraic monad and 
is a vectoid, then a E-module over stf is not just an object of srf , but 
a cocommutative coalgebra in =2/, endowed with S-action. When we work 
with topoi, and not just with arbitrary vectoids, we fail to see this additional 
coalgebra structure since any object of a topos admits a unique coalgebra 
structure with respect to £g> = x, given by the diagonal map. If we want 
to be able to define S-module structures on arbitrary objects of arbitrary 
vectoids, we have to consider operads instead of algebraic monads. 

6.5. (Jj? c -algebrads over Of course, it makes sense to consider i2 c - 
algebrads £ not only over Sets, but over arbitrary vectoids as well. We 
have to use the combinatorial description in this case: £ will be a cocommu- 
tative coalgebra in q c stf = £} c M srf = Funct(N, i.e. apart from objects 
E(n) G 0b&/ and morphisms (p* : S(m) — > E(n) for each tp : m — > n we 
must require each S(n) to be a cocommutative coalgebra in and all </?* to 
be coalgebra homomorphisms (since the tensor product in q c £/ is computed 
componentwise: (F £g> G)(n) = F(n) <8> G(n)). After this e : 1 — > S and 
[i : E o E — > S admit a combinatorial description in terms of morphisms 
E\ : 1 £ / — > S(l) and /i pn : £(p) ® E(n)® p — > E(n). Additional conditions 
must be imposed on these morphisms, completely similar to those arising 
over Sets. 
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6.6. (Non-commutative case.) In a similar, but easier, fashion one can con- 
struct the coalgebra classifier in the 2-category of not necessarily commuta- 
tive (i.e. AU) ®-vectoids. In this case morphisms ip* : C® n — > C® m will be 
defined for non-decreasing tp only, and we will finally obtain A £ = s £ Sets, 
the category of presheaves over the category of finite ordinals (not necessar- 
ily non-empty), i.e. to the category of augmented simplicial sets. However, 
the tensor product doesn't coincide with the direct product in this case: 
since it is given by disjoint union of ordinals on simplices (A e (n) (g) A £ (m) = 
A e (m + n + 1)), we see that £g> coincides with the join * of augmented sim- 
plicial sets. 

7 Algebra classifier 

7.0. The goal of this section is to construct the commutative algebra classifier 
J2 a . If i2 led us to symmetric operads, and £} c — to algebraic monads, where 
will £} a lead us? 

7.1. (Objects and morphisms constructed starting from an algebra.) Let 
srf be an arbitrary vectoid again, A = (A, /i, e) be a commutative algebra 
in srf ' . Construct objects A® n as before, but this time we want & n to act 
from the left by means of automorphisms a* : A® n — > A® n ; in the notations 
of previous section cr* = (cr*) -1 . Starting from p-fold product morphisms 
Ij(p) : a®p — A we construct (p* : A® m — > A® n for any non- decreasing map 
(p : m — > n, using construction dual to !6.1.2l Combining together ip* and a*, 
define /* : A® m — > A® n ] in this way we obtain a functor &a ■ M ~~ ► ^ ■> which 
we extend to a cocontinuous functor $,4 : N — > stf in our usual fashion. 

7.2. (End of construction of J3 a := N.) Define ® on N by means of the 
disjoint union of finite sets, and extend this tensor product to all of =S a = N 
by cocontinuity. Then i? a endowed with this tensor product turns out to be 
a vectoid, and $a turns out to be a inverse image functor for some vectoid 
morphism. Besides, the universal commutative algebra in £} a is given by 
X a = (hi, n a := w*, £ a := ?;*), u : 2 — > 1, v : — > 1, and $a transforms 
X a into original commutative algebra A. This shows that (J2 a ,X a ) is the 
commutative algebra classifier. 

7.3. (Explicit formula for &a{F).) Let us present an explicit formula for 
$ A (F), similar to fi5.1U.ip and (JBXT]) : 

$ A (F) = Coker( |J F(n) ® X® m =4 |J F(n) ® X® n ) (7.3.1) 
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7.4. (Explicit formula for tensor product in =S a .) It is convenient to replace 
=S a = N with equivalent category SetSf for writing the next formula, i.e. we 
assume that all presheaves F : N op — > Sets are naturally extended to SetSf. 
Then 

(F®G)(W)= [J F(U)®G(V), where U, V, W G Ob Sets f (7.4.1) 

UUV=W 

This formula is valid in q a st = ^ a Mss/ = Funct(N op , sf) = Funct(Setsf, sf)\ 
of course, if we work in J2 a = q a Sets, the tensor product in the right-hand 
side becomes the direct product of sets. 

In order to verify this formula it is sufficient to notice that its right- 
hand side defines a certain bicocontinuous tensor product on q a £/, coinciding 
with the required one on generators X® n . For example, for srf = Sets, 
F = h n , G = h m we have (h n <S> h m )(W) = Hom(W, n U m) on the left 
and \-\uuv=w Horn ({7, n) x Hom(V, m) on the right; these two expressions are 
easily seen to be canonically isomorphic. 

Notice that 1® = h is given by 1(g)(0) = 1^, l®(n) = for n > in this 
case. 

7.5. (Algebras in =S a and q a s$ '.) In order to describe the category End^(q a ^/) = 
CommAlg(q a £/) , which contains the underlying objects for i2 a -algebrads, we 
have to study commutative algebras in q a s$ ' . Let (E, M : E <S> S — > E, : 

E) be an algebra in q a $tf ' . According to ( I7.4.ip . M is given by a family 
of morphisms M uy : E(U) ® £(V) E(U U V) for all finite sets [/ and V"; 
they can be also written M Viq : E(p) ® E(g) — > E(p + g) if one so wishes, but 
commutativity and associativity conditions for M will become less natural. 
Unit E is given by E Q : 1^ — )■ E(0), as usual. 

7.6. (Explicit formula for combinatorial product.) Combining formulas ( 17.3. ip 
and (17.4. ip . we can obtain an explicit formula for the composition product 
X o Y = $y(X) of two commutative algebras in q a s$ (in fact, only Y has to 
be a commutative algebra here): 

(XoY)(V) = C6ker( \_\ [_\ X(n) ® Y {U x ) ® ■ ■ • ® Y(U m ) 

ip:m-m U 1 U---UU m =V 

=*|J [J X(n)®Y(U 1 )®---®Y(U n ) > ) 

n>0 UiU-UU n =V 

(7.6.1) 

7.7. (Combinatorial description of i? a -algebrads over &/.) The above for- 
mulas enable us to obtain a combinatorial description of a J? a -algebrad E = 
(E, f/,, e) over stf '. First of all, E lies in End^(q a £/) = CommAlg(q a srf). This 
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means that some £([/) € Ob stf are given, depending contravariantly on finite 
set U, together with a compatible system of maps Mjjy '■ E([7) (g) £(U) — >• 
£([/ U V) and £ : 1^ E(0). Next, £ : 1 Q = X a ->• S is given by 
E\ : ljj — >■ and the multiplication /i : S o S — )■ S can be described by 

means of maps 

Vpi,...,p„ ■ S(n) (8> S(pi) <g> • • • <2) E(p n ) ->■ £(pi H h p n ) (7-7.1) 

These maps are similar to those arising in operad theory, i.e. for J2 -algebrads 
(cf. (I5.13.ip ). however, they are required to satisfy stronger compatibility re- 
lations. We will not write down explicitly all these relations between different 
M p>q , [i Pl ,..., Pn , Eq and e\\ however, all necessary tools for this are ready. 

7.8. Thus the classifying vectoid of commutative algebras defines a com- 
pletely new notion of a =S a -algebrad, which is somewhat similar to those of 
symmetric operads and algebraic theories, but is not reduced to them. Since 
these two other cases (£} and i? c ) have led us to well-studied and definitely 
profound notions, it is natural to suppose that J2 a -algebrads should be very 
interesting as well, and that they merit a detailed study by themselves. We 
finish our brief excursion into the theory of classifying vectoids and corre- 
sponding algebrads at this point. 
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